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FIELD OF THE INVENTION 
The present invention relates to a mobile 
5 communication network system employing Mobile Internet 
Protocol (Mobile-IP) , having capability of managing the 
location of a mobile terminal and recovering the location 
information . 



10 BACKGROUND OF THE INVENTION 

In an IP network for communication using Internet 
Protocol, and further in a mobile communication network 
using Mobile-IP (MIP. Refer to HYPERLINK 

http://www.ietf.org/rfc/rfc3220.txt), a mobile terminal 
15 (hereinafter referred to as mobile node MN) consisting of 

a portable personal computer, a portable telephone terminal , 
or the like is connected to the Internet through a home 
agent HA functioning as a node. In such a network, mobile 
node MN informs the corresponding home agent HA about the 
20 location information of each mobile node MN, so that the 
location of each mobile node is registered in each home 
agent HA. 

The location information received from mobile node 
MN is maintained and managed in each home agent HA as binding 
25 cache BC. Home agent HA transfers a packet, which is 
originated in correspondent node CN and destined for mobile 
node MN, in accordance with the contents of binding cache 
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BC . 

When the location of mobile node MN is registered into 
correspondent node CN for optimizing the route, 
correspondent node CN transmits a packet for transfer 
5 directly to mobile node MN of interest according to binding 
cache BC . 

The above-mentioned procedure is also applicable in 
the case of Mobile-IPv6 (MIPv6. For example, refer to 
http : //www . ietf.org/internet-drafts/ 

10 draft-ietf-mobileip-iPv6-18.txt) . 

Mobile-IPv6 is a kind of Mobile-IP which is based on 
Internet Protocol version 6. 

Further, the above-mentioned procedure is also 
applicable to Hierarchical Mobile-IP (HMIP. For example, 

15 refer to http://www.ietf.org/internet-drafts/ 

draft-ietf-mobileip-hmiPv6-06.txt) and its IPv6 version, 
Hierarchical Mobile-IPv6 (HMIPv6. For example, refer to 
http://www.ietf.org/rfc/rfc2460.txt) . These protocols 
enable to support high-speed handover by a Mobility Anchor 

20 Point (MAP) , which is implemented in the network to which 
the mobile node moves, and acts as a proxy node in place 
of home agent HA. 

The following links respectively refer to 
aforementioned nonpatent documents : 

25 In such a mobile communication network, home agent 

HA acting as a node, correspondent node CN and mobility 
anchor point MAP maintain and manage the location 
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information reported from mobile node MN as binding cache 
BC, thus enabling packet transfer from correspondent node 
CN to mobile node MN . 

Under such circumstances, when a failure occurs in 
either node which retains binding cache BC registered from 
mobile node MN, transferring a packet originated in 
correspondent node CN and destined for mobile node MN is 
suspended even when the node of interest is restored from 
the failure, unless binding cache BC having been retained 
is restored. 

Generally, when a failure occurs in a node retaining 
binding cache BC, the restoration of binding cache BC relies 
on a request for location re-registration which is to be 
issued at an arbitrary timing from mobile node MN . In such 
a case, a packet originated in correspondent node CN and 
destined for mobile node MN possibly fails to reach the 
destination, or reaches through an unintended route (in 
other words, through a route which is not optimized) . 

SUMMARY OF THE INVENTION 

Accordingly, it is an object of the present invention 
to provide a mobile communication network, so as to solve 
such inconvenience explained above. 

In a mobile communication network according to the 
present invention to solve the aforementioned problem, each 
node connected to the network, including home agent HA, 
correspondent node CN, and mobility anchor point MAP, 



produces a duplication of binding cache (i.e. binding cache 
for the backup) , and maintains and manages the duplicated 
binding cache. 

On restoration from a failure having occurred in either 
5 of the nodes, each node of home agent HA, correspondent 
node CN, and mobility anchor point MAP searches the 
aforementioned backup binding cache and obtains binding 
cache BC having been retained before the failure. 

Further, in order to verify whether the obtained 

10 binding cache BC is valid, each node of interest requests 
mobile node MN, of which location has been registered 
beforehand, to perform location registration again. In 
reply to this request, when the node receives a response 
of location registration information from mobile node MN, 

15 the node determines that the binding cache BC of interest 
is still valid. The node therefore maintains and manages 
the location information of mobile node MN in binding cache 
BC . 

Meanwhile, when the node receives no reply of location 
20 registration information from mobile node MN, the node 
determines the binding cache BC of interest is not valid, 
and therefore the node deletes binding cache BC . 

Further, when any of home agent HA, correspondent node 
CN or mobility anchor point MAP requests mobile node MN 
25 to register the location so as to verify the validity of 
binding cache BC, and in case that a plurality of mobile 
nodes have been registered in the backup bending cache, 
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the location registration request messages to be forwarded 
to the plurality of mobile nodes are controlled to transmit 
one after another with delayed transmission intervals, so 
as to lessen the load. 
5 Further scopes and features of the present invention 

will become more apparent by the following description of 
the embodiments with the accompanied drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 FIG. 1 shows exemplary routes of location registration 

and packet transfer after the location registration in 
conformity with Mobile-IPv6. 

FIG. 2 shows exemplary routes of location registration 
and packet transfer after the location registration as a 
15 result of route optimization in conformity with 
Mobile-IPv6 . 

FIG. 3 shows exemplary routes of location registration 
and packet transfer after the location registration as a 
result of route optimization in conformity with 

20 Hierarchical Mobile-IPv6. 

FIG. 4 shows exemplary routes of location registration 
and packet transfer after the location registration as a 
result of route optimization, in contrast to the location 
registration and packet transfer after the location 

25 registration conforming to Hierarchical Mobile-IPv6 shown 
in FIG. 3. 

FIG. 5 shows an exemplary format of location 



5 



registration information . 

FIG. 6 shows a diagram illustrating an example of 
failure occurrence in home agent HA in the case of 
Mobile-IPv6 . 

5 FIG. 7 shows a diagram illustrating an example of 

failure occurrence in correspondent node CN in the example 
while route optimization is being registered in the case 
of Mobile-IPv6 shown in FIG. 2. 

FIG. 8 shows a diagram illustrating an example of 
10 failure occurrence in home agent HA in the case of 
Hierarchical Mobile-IPv6 shown in FIG. 3. 

FIG. 9 shows a diagram illustrating an example of 
failure occurrence in mobility anchor point MAP in the case 
of Hierarchical Mobile-IPv6 shown in FIG. 3. 
15 FIG. 10 shows a diagram illustrating an example of 

failure occurrence in mobility anchor point MAP while route 
optimization shown in FIG. 4 is performed, in the case of 
Hierarchical Mobile- IPv6 . 

FIG. 11 shows an embodiment of the present invention. 
20 FIG. 12 shows a diagram illustrating that home agent 

HA, on restoration from a failure, starts maintenance and 
management of binding cache BC after identifying the 
validity of binding cache BC concerned. 

FIG. 13 shows a functional diagram of an exemplary 
25 configuration of home agent HA. 

FIG. 14 shows a processing flowchart corresponding 
to FIG. 13. 
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FIG . 15 shows a diagram illustrating a message format 
of a location registration request, 

FIG. 16 shows an operation of home agent HA performed 
when receiving location registration information from 
5 mobile node MN in response to a location registration 
request sent from home agent HA. 

FIG. 17 shows a processing flowchart corresponding 
to FIG. 16. 

FIG. 18 shows a diagram illustrating a procedure of 
10 deleting the location information in backup binding cache 
BC in the case of Mobile-IPv6. 

FIG. 19 shows a diagram illustrating a case that a 
location registration request from home agent HA cannot 
be received because mobile node MN has moved onto another 
15 link before home agent HA is restored. 

FIG. 20 shows a timing chart corresponding to FIG. 

19 . 

FIG. 21 shows a diagram (part 1) illustrating an 
exemplary recovery operation of binding cache BC performed 
20 in correspondent node CN in the case of Mobile-IPv6. 

FIG. 22 shows a diagram (part 2) illustrating the 
exemplary recovery operation of binding cache BC performed 
in correspondent node CN in the case of Mobile-IPv6. 

FIG. 23 shows a diagram (part 3) illustrating the 
25 exemplary recovery operation of binding cache BC performed 
in correspondent node CN in the case of Mobile-IPv6. 

FIG. 24 shows a diagram (part 1) illustrating an 
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exemplary recovery operation of binding cache BC performed 
in mobility anchor point MAP in the case of Hierarchical 
Mobile- IPv6 . 

FIG. 25 shows a diagram (part 2) illustrating an 
5 exemplary recovery operation of binding cache BC performed 
in mobility anchor point MAP in the case of Hierarchical 
Mobile-IPv6 . 

FIG. 26 shows a diagram (part 3) illustrating an 
exemplary recovery operation of binding cache BC performed 
10 in mobility anchor point MAP in the case of Hierarchical 
Mobile- IPv6 . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
The preferred embodiments of the present invention 
15 will be described hereinafter referring to the charts and 
drawings. However, prior to the description of the 
embodiment, problems in the conventional mobile 
communication network, which lie as the prerequisites 
against the issues of the present invention, are studied 
20 further for easy understanding of the present invention. 

FIG. 1 shows exemplary routes for use in location 
registration and packet transfer after location 
registration in conformity with Mobile- IPv6 . In this figure, 
Rl - R4 respectively denote routers. Each router belongs 
25 to each of the networks which are interconnected through 
the Internet 100. 

In FIG. 1, a mobile node MN has moved to a network 



area having router R3 from a home network location in which 
a home agent HA manages the registration location in a 
network area having router R2 . In this situation, mobile 
node MN obtains a care-of address (CoA) through an external 
5 link by the use of a ^Router Advertisement' message which 
is periodically issued from router R3 located in the network 
area to which mobile node MN moved. 

Thereafter mobile node MN transmits the location 

registration information to home agent HA (step ®) . 
10 On receipt of the location registration information 

from mobile node MN, home agent HA manages the location 

information as binding cache BC (step (D ) . Here, both the 
home address (HoA) of mobile node MN and the care-of address 
(CoA) of mobile node MN are included in the location 
15 registration information sent from mobile node MN . 

Meanwhile, correspondent node CN transmits packets 
destined for mobile node MN to the home address (HoA) of 
mobi le node MN when correspondent node CNhas not recognized 

that mobile node MN already moved (step (3)) . 
20 Home agent HA handles the packet received from 

correspondent node CN as a packet to be destined for mobile 
node MN of which information is retained in binding cache 
BC . Accordingly, home agent HA transfers the packet to the 
care-of address (CoA) according to binding cache BC after 

25 encapsulating the packet of interest (step ®) . 

In such a way, even when mobile node MN has moved from 
the home address (HoA) to the care-of address (CoA) , mobile 
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node MN can receive the packet destined therefor 
transmitted from correspondent node CN which does not 
recognize mobile node MN has moved. 

FIG. 2 shows exemplary routes for use in location 
registration and packet transfer after location 
registration as a result of route optimization in 
conformity with Mobile-IPv6. In this figure, as well as 
the succeeding figures, the connection between each node 
and the Internet is omitted for simplification, as it is 
identical to FIG. 1. 

In a similar manner to FIG. 1, when mobile node MN 
has moved from the location in the home network area having 
router R2, mobile node MN determines whether route 
optimization is to perform. When deciding to perform the 
route optimization, mobile node MN transmits the location 
registration information to correspondent node CN (step 

G)-i) . 

On receipt of the location registration information 
from mobile node MN, correspondent node CN manages the 

location information as binding cache BC (step (2)-l) . 

When correspondent node CN is to transmit a packet 
to mobile node MN, correspondent node CN transmits the 
packet of interest to the care-of address (CoA) according 

to binding cache BC (step (D-l) . In this case shown in FIG. 
2, it becomes possible to transmit a packet from 
correspondent node CN directly to mobile node MN, without 
interception by home agent HA. This enables to omit packet 
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processing in home agent HA, which results in making the 
processing time shorter as well as achieving the route 
opt imi zation . 

Further, FIG. 3 shows exemplary routes of location 
registration and packet transfer after the location 
registration in conformity with Hierarchical Mobile- IPv6 . 

In the case of Hierarchical Mobile-IPv6, when mobile 
node MN moves , mobile node MN obtains both an on-link care-of 
address (LCoA) and a regional care-of address (RCoA) 
through an external link. Mobile node MN then transmits 

* 

to mobility anchor point MAP the location registration 




information by the use of the on-link care-of address (LCoA) 

as the location information (step ®-2) . 

On receipt of the location registration information 
from mobile node MN, mobility anchor point MAP manages the 

location information as binding cache BC (step (2)-2) . 

After transmitting the location registration 
information to mobility anchor point MAP, mobile node MN 
also transmits location registration information to home 

agent HA (step (3)-2) . At this time, the regional care-of 
address (RCoA) is used as the location information. 

On receipt of the location registration information 
from mobile node MN, home agent HA manages the location 

information as binding cache BC (step ®-2). 

Here, when correspondent node CN has not recognized 
the movement of mobile node MN, correspondent node CN 
transmits a packet to the home address (HoA) of mobile node 
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MN (step @-2) . 

Home agent HA receives the packet as a packet destined 
for mobile node MN the information of which is retained 
in binding cache BC . After encapsulating the packet of 
5 interest, home agent HA transfers the encapsulated packet 
to the regional care-of address (RCoA) according to binding 

cache BC (step ®-2) . 

On receipt of the encapsulated packet destined for 
the regional care-of address (RCoA) , mobility anchor point 

10 MAP decapsulates (removes the capsulation of) the received 
packet, and then recognizes the packet to be destined for 
mobile node MN the information of which is retained in 
binding cache BC . Further mobility anchor point MAP 
transfers the packet to the care-of address (CoA) according 

15 to binding cache BC after encapsulating the packet 

concerned (step (7)-2) . 

FIG. 4 shows exemplary routes of location registration 

and packet transfer after the location registration as a 
result of route optimization conforming to Hierarchical 
20 Mobile-IPv6, in contrast to the location registration and 
packet transfer after the location registration shown in 
FIG. 3. 

Mobile node MN determines whether route optimization 
is to perform. When performing the route optimization, 
25 mobile node MN transmits the location registration 

information to correspondent node CN (step ®-3) . At this 
time, the regional care-of address (RCoA) is used as the 
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location information. On receipt of the location 
registration information from mobile node MN, 
correspondent node CN manages the location information as 

binding cache BC (step (2)-3) . 

When transmitting a packet to mobile node MN, 
correspondent node CN transmits the packet to the care-of 

address (CoA) according to binding cache BC (step ®-3) . 
Mobility anchor point MAP then receives the packet destined 
for the regional care-of address (RCoA) , and recognizes 
the packet to be destined for mobile node MN the information 
of which is retained in binding cache BC . After 
encapsulating the packet, mobility anchor point MAP 
transfers the encapsulated packet to the care-of address 

(CoA) according to binding cache BC (step ®-3) . 

In relation to the above description, FIG. 5 shows 
an exemplary format of the aforementioned location 
registration information to be transmitted from mobile node 
MN to either home agent HA or correspondent node CN . The 
format shown in FIG. 5 is a format conforming to IPv6, in 
which only a header part is shown. The header part includes 
an IPv6 header I, and a destination option header II. IPv6 
header I further is constitutedof a source IP address ( I - 1 ) 
and a destination IP address (1-2) . 

As source IP address (1-1), there is specified the 
care-of address (CoA), which is the address on the link 
onto which mobile node MN moved, consisting of a network 
address and a host address. Destination IP address (1-2) 
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is any one of the home address (HoA) of home agent HA, the 
address of correspondent node CN, or the address of mobility 
anchor point MAP, depending on the destination of the 
location registration information. 
5 Destination opt ion header II includes, as registration 

information, a flag II-l, a life time II-2 of binding cache 
BC, in other words, a retention period of the registration 
information, and a home address (HoA) II-3 which is the 
address of mobile node MN on the home link. This home address 
10 (HoA) is used as a key when searching backup binding cache 
BC . 

Here, as shown in FIGS. 1 through 4, inMobile IP (which 
includes Mobile-IPv6, Hierarchical Mobile-IP, and 
Hierarchical Mobile-IPv6) , home agent HA, correspondent 

15 node CN and mobility anchor point MAP maintain and manage 
the location information sent from mobi le node MN as binding 
cache BC, thus enabling packet transfer from correspondent 
node CN to mobile node MN . 

In such situations as mentioned above, when a failure 

20 occurs in any node retaining binding cache BC registered 
from mobile node MN, and even after the node of interest 
is restored from the failure, it becomes unable to perform 
packet transfer from correspondent node CN to mobile node 
MN unless binding cache BC which was retained before is 

25 restored. 

In general, the restoration timing of this binding 
cache BC relies on a request for location re-registration 
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issued at an arbitrary timing from mobile node MN. 

FIG. 6 shows an exemplary case when a failure occurs 
in home agent HA in conformity with Mobile-IPv6. 

On occurrence of the failure in home agent HA, binding 
5 cache BC having been maintained and managed is lost, and 
thereafter, home agent HA is restored from the failure (step 

®-4) . Correspondent node CN transmits a packet to the home 
address (HoA) of mobile node MN because correspondent node 
CN does not retain binding cache BC for route optimization 

10 (step (D-4) . 

Because binding cache BC has been lost in home agent 

HA, it is not possible for home agent HA to transfer the 

packet originated in correspondent node CN and destined 

for the home address (HoA) of mobile node MN to the location 

15 onto which mobile node MN has moved (step ®-4). 

FIG. 7 shows an exemplary case when a failure occurs 

in correspondent node CN while route optimization shown 

in FIG. 2 isbeingregisteredin conformity withMobile-IPv6. 

On occurrence of the failure in correspondent node CN, 
20 binding cache BC having been maintained and managed is lost, 

and thereafter, correspondent node CN is restored from the 

failure (step ®-5). 

Correspondent node CN transmits a packet to the home 
address (HoA) of mobile node MN, because correspondent node 
25 CN does not retain binding cache BC for route optimization 
(step (D-5) . In FIG. 7, home agent HA transfers the packet 
to the care-of address (CoA) of mobile node MN (step ® 
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-5) . Accordingly, although the packet originated in 
correspondent node CN and destined for mobile node MN 
reaches mobile node MN, the intended route optimization 
does not take place. 
5 FIG. 8 shows an exemplary case when a failure occurs 

in home agent HA in conformity with Hierarchical 
Mobile-IPv6 shown in FIG. 3. On occurrence of the failure 
in home agent HA, binding cache BC having been maintained 
and managed is lost, and thereafter, home agent HA is 

10 restored from the failure (step (J)-6) . 

Correspondent node CN transmits a packet to the home 
address (HoA) o f mobi 1 e node MN, because correspondent node 
CN does not retain binding cache BC for route optimization 

(step ©-6) . 

15 Because binding cache BC has been lost in home agent 

HA, it is not possible for home agent HA to transfer the 
packet originated in correspondent node CN and destined 
for the home address (HoA) of mobile node MN to the location 

to which mobile node MN has moved (step (3)-6) . 

20 FIG. 9 shows an exemplary case when a failure occurs 

in mobility anchor point MAP in conformity with 
Hierarchical Mobile-IPv6 shown in FIG. 3 . In this example, 
correspondent node CN does not retain binding cache BC for 
route optimization. 

25 On occurrence of the failure in mobility anchor point 

MAP, binding cache BC having been maintained and managed 
is lost, and thereafter, mobility anchor point MAP is 
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restored from the failure (step ®-7) . 

Correspondent node CN transmits a packet to the home 
address (HoA) o f mobi 1 e node MN, because correspondent node 
CN does not retain binding cache BC for route optimization 

(step ©-7 ) . 

After encapsulating the received packet, home agent 
HA transfers the packet destined for the home address (HoA) 
of mobile node MN to the care-of address (CoA) in accordance 

with binding cache BC (step ®-7) . 

However, because binding cache BC has been lost in 

mobility anchor point MAP, it is not possible for mobility 
anchor point MAP to transfer the packet transmitted from 
home agent HA to the location to which mobile node MN has 

moved (step ®-7) . 

FIG. 10 shows an exemplary case when a failure occurs 
in mobility anchor point MAP while route optimization shown 
in FIG. 4 is being performed in conformity with Hierarchical 
Mobile-IPv6. In this example , correspondent node CN re tains 
binding cache BC for route optimization. 

On occurrence of the failure in mobility anchor point 
MAP, binding cache BC having been maintained and managed 
is lost. Thereafter, mobility anchor point MAP is restored 

from the failure (step (D-8) . 

Correspondent node CN transmits a packet to the care-of 
address (CoA) of mobile node MN in accordance with binding 
cache BC, because correspondent node CN retains binding 
cache BC for route optimization (step ©-8). 
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Because binding cache BC has been lost in mobility 
anchor point MAP, it is not possible for mobility anchor 
point MAP to transfer the packet transmitted from 
correspondent node CN to the location to which mobile node 

MN has moved (step (3)-8) . 

As having been illustrated in FIGS. 6 through 10, when 
a failure occurs in any node which retains binding cache 
BC, a packet originated in correspondent node CN and 
destined for mobile node MN does not reach the destination, 
or otherwise reaches through an unintended route (that is, 
a route without optimization) . 

In addition, restoration timing of binding cache BC 
depends on a request for location re-registration issued 
from mobile node MN at arbitrary timing. 

In consideration of the above-mentioned inconvenience, 
according to the present invention, it is intended to 
eliminate such inconvenience when a failure occurs in any 
node. The embodiment of the present invention is described 
in the following. 

FIG. 11 shows an embodiment of the present invention. 
One feature of the present invention is that home agent 
HA is provided with a procedure of duplicating binding cache 
BC from mobile node MN to a backup binding cache BC . 

In FIG. 11, when mobile node MN moves, mobile node 
MN obtains the care-of address (CoA) from an external link 
by the use of a ^Router Advertisement' message which is 
periodically issued from router R3 . Mobile node MN then 
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transmits location registration information using the 

format shown in FIG. 5 (step ®-9) . 

Home agent HA, on receipt of the location registration 
information from mobile node MN, manages the location 
information as binding cache BC. At this time, home agent 
HA also duplicates binding cache BC for backup purpose (step 

©-9) . 

FIG. 12 shows an exemplary case that a failure occurs 
in home agent HA, and that, on restoration from a failure, 
home agent HA starts maintenance and management processing 
of binding cache BC after identifying the validity of the 
binding cache BC . In this processing, the duplication of 
binding cache BC shown in FIG. 11 is used. 

FIG. 13 shows a functional diagram of an exemplary 
configuration of home agent HA. Home agent HA is provided 
with mobile node manager 1, binding cache 2, backup binding 
cache 3, and work table 4. Mobile node manager 1 further 
includes a binding cache corrector 10 and a location 
information manager 11. 

Further, FIG. 14 shows a processing flowchart 
corresponding to FIG. 13. In FIG. 12, it is assumed that 

a failure occurs in home agent HA (step ©-10) . When home 
agent HA is restored from the failure and restarted 
(procedure PI) , binding cache corrector 10 searches backup 
binding cache' 3 to find out whether location information 
is stored (procedure P2) . 

When it is found that location information is stored 
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in backup binding cache (BC) 3 ( X Y' in procedure P2), the 
location information is duplicated into work table 4 
(procedure P3) . Thereafter, work table 4 is randomly 
reshuffled with each prefix of the care-of address (CoA) 
handled as a key (procedure P4) . 

When the entire location information in backup binding 
cache (BC) 3 is duplicated and stored into work table 4 
through these procedures P2 to P4, table 4 is searched 
(procedure P5 ) . 

A request is issued to location information manager 
1 1 to transmit a request for location registration to mobile 
node MN corresponding to the location information in work 
table 4 (procedure P6). Location information manager 11 
then transmits a location registration request (procedure 

P7 : step ©-10) . At this time, a timer to wait for reception 
of location registration is initiated (procedure P8). 

If a plurality of mobile nodes MN are included in work 
table 4, transmission intervals of the location 
registration requests are controlled to produce delay on 
a mobile node basis, so as to avoid excessive load increase 
in both the node concerned and the network to which the 
requests are transmitted (procedure P9). 

Here, the location registration request transmitted 
from home agent HA is performed by the use of an exemplary 
message format of a location registration request shown 
in FIG. 15. As compared with the format of the location 
registration message from mobile node MN shown in FIG . 5, 
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there is added a route control header III. In this case, 
as mobile node MN is located on the route, the home address 
(HoA) of mobile node MN is inserted into route control header 
III . 

On receipt of the location registration request from 
home agent HA, mobile node MN transmits the location 

registration information to home agent HA (step ®-10). 

FIG. 16 shows an operation of home agent HA when 
receiving location registration information from mobile 
node MN in response to a location registration request from 
home agent HA. Also, FIG. 17 shows a processing flowchart 
corresponding to FIG. 16. 

When home agent HA receives the location registration 
information f rommobile node MN (procedure P10) , home agent 
HA cancels the timer waiting for reception of the location 
registration (procedure Pll). Home agent HA then starts 
to maintain andmanage the location information in location 
information manager 11 after registering the location 
information into binding cache (BC) 2 (procedure P12) . At 
this time, location information manager 11 requests binding 
cache corrector 10 to duplicate binding cache 2 and stores 
into backup binding cache 3 (procedure P13) . Thus binding 
cache BC is duplicated (procedure P14) . 

FIG. 18 shows a procedure of deleting the location 
information in backup binding cache BC in the case of 
Mobile- IPv6, when home agent HA is restored from the failure 
having occurred therein and identifies binding cache BC 
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invalid as a result of investigating the validity of binding 
cache BC . 

This situation of deleting the location information 
stored in backup binding cache BC occurs, for example, when 
5 mobile node MN cannot receive a location registration 
request from home agent HA because mobile node MN has moved 
onto another link before home agent HA is restored. 

FIG. 19 illustrates the situation mentioned above. 
FIG . 2 0 shows a timing chartcorrespondingtoFIG. 19. Namely, 

10 when home agent HA is restored from the failure (step Q 
-11), home agent HA transmits a location registration 
request to the care-of address of mobile node MN in 
accordance with binding cache BC having been registered 
before (step ®-ll) . When mobile node MN has already moved 

15 to another link area (step ®-ll), mobile node MN cannot 
receive this location registration request. This produces 
expiration of the timer waiting for the location 
registration reception in location information manager 11 
(procedure P20) . Location information manager 11 then 

20 requests binding cache corrector 10 to delete the 
registered location information (procedure P21). As a 
result, backup binding cache 3 is deleted (procedure P22) . 

FIGS. 21 through 23 show diagrams illustrating an 
exemplary recovery operation of binding cache BC performed 

25 in correspondent node CN in the case of Mob i le - IPv6 . Actual 
operation flow is similar to the aforementioned case of 
performing location registration into home agent HA. 
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Therefore, only the outline of the flow will be described 
below . 

In FIG. 21, when mobile node MN moves, mobile node 
MN obtains the care-of address (CoA) on an external .link 
5 by the use of a ^Router Advertisement' message which is 
periodically issued by router R3 . Mobile node MN then 
transmits location registration information to 
correspondent node CN using the format shown in FIG . 5 (step 

©-12) . 

10 On receipt of the location registration information 

from mobile node MN, correspondent node CN manages the 
location information as binding cache BC . At this time, 
correspondent node CN duplicates binding cache BC for 

backup purpose (step ©-12) . 
15 Referring to FIG. 22, a failure is assumed to have 

occurred in correspondent node CN . When correspondent node 

CN is restored from the failure and is restarted (step ® 
-13) , a location registration request is transmitted from 

correspondent node CN (step ©-13) . At this time, a timer 
20 to wait for reception of the location registration is 
initiated . 

Here, the location registration request transmitted 
from correspondent node CN is performed by the use of an 
exemplary message format for a location registration 
25 request shown in FIG. 15. On receipt of the location 
registration request from correspondent node CN, mobile 
node MN transmits the location registration information 
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to correspondent node CN (step (D-13) . 

On receipt of the location information from mobile 
node MN, correspondent node CN cancels the timer waiting 
for reception of the location registration, and starts to 
maintain and manage the location information in location 
information manager 11 by registering the location 
information in binding cache (BC) 2. At this time, 
correspondent node CN duplicates binding cache BC and 

stores into the backup binding cache (step ®-13). 

Thus, correspondent node CN can transmit a packet 
directly to mobile node MN using the backup binding cache 

without interception by home agent HA (step ®-13). 

FIG. 23 shows a process when correspondent node CN 
is restored from the failure having occurred therein and 
starts to maintain and manage binding cache BC, using the 
duplication of binding cache BC shown in FIG. 21, after 
identifying the validity of the binding cache BC . In 
particular, the figure shows a case in which the location 
registration request from correspondent node CN is unable 
to receive, because mobile node MN has moved onto another 
link before correspondent node CN is restored. 

In FIG. 23, when correspondent node CN is restored 
(step (D-14), correspondent node CN transmits a location 
registration request to the care-of address of mobile node 
MN in accordance with binding cache BC having been 
registered before (step (D-14) . When mobile node MN has 
already moved to another link area (step ©-14), mobile 
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node MN cannot receive the location registration request. 
This produces expiration of the timer waiting for the 
location registration reception in location information 
manager 11. As a result, backup binding cache 3 is deleted 
(step ©-14 ) . 

FIGS. 24 through 26 show diagrams illustrating an 
exemplary recovery operation of binding cache BC performed 
in mobility anchor point MAP in the case of Hierarchical 
Mobile-IPv6. Actual operation flow is similar to the 
aforementioned case of performing location registration 
into home agent HA. Therefore, only the outline of the flow 
will be described below. 

In FIG. 24, when mobile node MN moves, mobile node 
MN obtains the care-of address (CoA) on an external link 
by the use of a 'Router Advertisement' message which is 
periodically issued by router R3 . Mobile node MN then 
transmits location registration information to mobility 
anchor point MAP using the format shown in FIG. 5 (step 
©-15) . 

At the same time, mobile node MN also transmits the 
location registration information to home agent HA (step 
©-15) . 

When mobility anchor point MAP receives the location 
registration information from mobile node MN, mobility 
anchor point MAP manages the location information as 
binding cache BC. At this time, mobility anchor point MAP 
duplicates binding cache BC for backup purpose (step ® 
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-15) . 

Similarly, in home agent HA, binding cache BC is 
duplicated when the location registration information is 
received from mobile node MN (step ®-15) . 

Referring to FIG. 25, a failure is assumed to have 
occurred in mobility anchor point MAP . When mobility anchor 
point MAP is restored from the failure and is restarted 
(step ® -16), a location registration request is 
transmitted from mobility anchor point MAP (step ©-16) . 
At this time, a timer to wait for reception of the location 
registration is initiated. 

Here, the location registration request transmitted 
from mobility anchor point MAP is also performed by the 
use of an exemplary message format for a location 
registration request shown in FIG. 15. On receipt of the 
location registration request from mobility anchor point 
MAP, mobile node MN transmits the location registration 
information to mobility anchor point MAP (step (3)-16). 

On receipt of the location information from mobile 
node MN, mobility anchor point MAP cancels the timer waiting 
for reception of the location registration. Mobility anchor 
point MAP then starts to maintain and manage the location 
information in location information manager 11 after the 
location information is registered in binding cache (BC) 
2. At this time, mobility anchor point MAP duplicates 
binding cache BC for backup purpose (step ©-16). 

When correspondent node CN intends to transmit a packet 
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to mobile node MN, correspondent node CN transmits the 
packet to the home address (HoA) of mobile node MN (step 

(D-16). Home agent HA then transfers the packet to the 
address of mobility anchor point MAP in accordance with 

binding cache BC (step ©-16) . Thereafter, it is possible 
for mobility anchor point MAP to transmit the packet to 
mobile node MN by the use of backup binding cache (step 
©-16) . 

FIG. 26 shows a process when mobility anchor point 
MAP is restored from the failure which has occurred therein . 
Mobility anchor point MAP starts to maintain and manage 
binding cache BC using the duplication of binding cache 
BC shown in FIG. 25, after the validity of binding cache 
BC is identified. 

In particular, this case shows that mobile node MN 
cannot receive the location registration request from 
mobility anchor point MAP, because mobile node MN has moved 
onto another link before mobility anchor point MAP is 
restored . 

In FIG. 26, when mobility anchor point MAP is restored 

( s tep ® - 1 7 ) , mobilityanchorpoint MAP transmits a location 
registration request to the care-of address of mobile node 
MN in accordance with binding cache BC having been 
registered before (step ©-17) . When mobile node MN has 
already moved to another link area (step ©-17), mobile 
node MN cannot receive the location registration request. 
This produces expiration of the timer waiting for the 
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location registration reception in location information 
manager 11 . Accordingly, backup binding cache 3 is deleted 
(step ©-17) . 

As can be understood from the above description, 
according to the present invention, when a failure occurs 
in a node managing the location information of mobile node 
MN, it is possible to resume packet transfer from 
correspondent node CN to mobile node MN after the node is 
restored from the failure. Moreover, there is no need of 
waiting for the location re-registration which is to be 
initiated by mobile node MN . Accordingly, it becomes 
possible to reduce packet transfer loss from one mobile 
node MN to another. 

The foregoing description of the embodiments is not 
intended to limit the invention to the particular details 
of the examples illustrated. Any suitable modification and 
equivalents may be resorted to the scope of the invention. 
All features and advantages of the invention which fall 
within the scope of the invention are coveredby the appended 
claims . 
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